CLAIM AMENDMENTS 

1. Canceled 

2. (Previously presented) In a multiple move, simulated annealing method for 
resolving a scheduling problem associated with a plurality of orders for train resources, 
each order having a cost function and a scheduling window associated therewith, the 
improvement comprising the steps of: 

(a) establishing plural criteria for acceptance of a solution; 

(b) classifying the scheduling problem; and 

(c) selecting the criteria for acceptance of a solution as a function of the 
classification of the scheduling problem 

wherein the step of classifying includes the steps of: 

(i) determining the total trip time associated with the plurality of orders; 

(ii) determining the total slack time associated with the plurality of orders; 

(iii) determining the classification of the problem as a function of the total trip 
time and the slack time. 

3. (Currently Amended) The method of Claim 2 wherein the step of 
determining the classification is determined by the steps of: 

(a) selecting a predetermined percentage of total trip time to provide a 

threshold value; and 

(b) comparing slack time with the threshold value. 

4. (Original) The method of Claim 3 wherein the selected percentage is less than 
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about one hundred percent. 

5. (Original) The method of Claim 3 wherein the selected percentage is more than 
about one hundred fifty percent. 

6. (Currently Amended) In a multiple move, simulated annealing method for 
resolving a scheduling problem associated with a plurality of orders for train r esources, 
each order having a cost function and a scheduling window associated there with, the 
improvement comprising the steps of: 

fa) establishing plural criteria for acceptance of a solution; 

(b) classifying the scheduling problem; and 

(c) selecting the criteria for acceptance of a solution as a function of the 

classification of the scheduling problem 

The method of Claim 2 wherein the step of classifying includes the steps of: 

(i) determining the total trip time associated with the plurality of orders; 

(ii) determining the resource exception associated with the plurality of orders; 

(iii) determining the classification of the problem as a function of the total trip 
time and the resource exception. 

7. (Currently Amended) The method of Claim 6 wherein the step of 
determining the classification is determined by the steps of : 

(a) selecting a predetermined percentage of total trip time to provide a 

threshold value; and 

(b) comparing resource exception with the threshold value. 
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8. (Original) In a multiple move, simulated annealing method for resolving a 
scheduling problem associated with a plurality of orders for train resources having an 
initial resource exception and a cost associated therewith by evaluating the resource 
exception and cost associated with each move during a search phase, the step of 
emphasizing cost over resource exception for a predetermined initial period of the search 
phase. 

9. (Original) The method of Claim 8 wherein the initial period is a function of one 
of (1) a predetermined number of moves and (2) the value of the resource exception. 

10. (Original) The method of Claim 9 wherein the initial period is limited to 
about one hundred moves. 

1 1 . (Original) The method of Claim 9 wherein the initial period is limited to the 
time at which the value of the resource exception becomes less than about one percent. 

12. (Original) The method of Claim 8 wherein the step of emphasizing cost 

includes the steps of: 

(a) classifying the scheduling problem; 

(b) determining a maximum number of moves as a function of the 
classification of the scheduling problem; 

(c) determining the initial resource exception associated with the scheduling 

problem; 

(d) setting a threshold value as a predetermined percentage of the initial 
resource exception; 

4 

WSHM06405.1 



(e) emphasizing cost over resource exception until the first to occur of: 

(i) a reduction of the resource exception below the threshold value, and 

(ii) the maximum number of moves is reached. 

13. (Currently Amended)) A method for resolving a scheduling problem 
associated with a plurality of orders for train resources by evaluating available moves in a 
simulated annealing process, each move resulting in a change in the resource exception 
associated with the problem and a change in cost associated with the move, comprising 
the steps of: 

(a) classifying the scheduling problem; 

(b) making a random move; 

(c) weighting the resource exception and cost factors associated with the 
random move with a scaling parameter related to the classification of the problem; 

(d) evaluating the resource exception and the cost of the solution against a 

predetermined criteria; and 

(e}g) accepting or rejecting the move based on the evaluation. 

14. (Currently Amended) The method of Claim 13 wherein the step of 
determining the scaling parameter by the steps of: 

(i) (a) determining a normalizing component of the scaling parameter as a 
function of the change in resource exception and cost from previous moves; 

(ii) (b) determining a target resource exception as a function of the number of 
previous moves; and 
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(iii)(e) determining a biasing component of the scaling parameter as a function of a 
comparison of the resource exception of the current move to the target resource 
exception. 

15. (Original) The method of Claim 14 wherein the predetermined criteria is the 
classification of the problem. 

16. (Original) The method of Claim 13 wherein the predetermined criteria is the 

classification of the problem. 

17. (Original) In a multiple move, simulated annealing method of scheduling 
train resources by considering the resource exception value and the cost associated with 
each of the moves, the improvement comprising the step of limiting the total resource 
exception time to approximately one percent of the total unopposed trip time. 

18. (Original) In a multiple move, simulated annealing method of solving a 
problem in the scheduling of train resources, the improvement comprising the step of 
reducing the level of acceptance of a solution in the evaluations of the results of early 
moves in order to preserve options for subsequent moves. 

19. (Original) In a multiple move, simulated annealing method for resolving a 
scheduling problem associated with a plurality of orders for train resources having an 
initial resource exception and a cost associated therewith by evaluating the resource 
exception and cost associated with each move during a search phase, the steps of: 

(a) providing a target resource exception; and 
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(b) weighting evaluations of the effects of subsequent moves on the resource 
exception and cost as a function of the departure of resource exception from the target. 
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